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Abstract of DE1 9861088 

In addition to one or more subassemblies, an extra identical subassembly is provided. A multiplexer fs 
connected to the inputs to the subassembly and connects the input bus of one subassembly to the 
following subassembly. The outputs of the subassembly are connected to a multiplexer which receives 
the output bus of each subassembly from the respective following subassembly. In the event of a 
defect in one of the subassemblies, the multiplexers are switched to replace the faulty subassembly 
with the following one, and so on unit the last subassembly is replaced by the extra subassembly. 
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Beschreibung 
1. Kntergnmd der Erfindung 
1,1 Stand der Technik 
1.1.1 Mehrdimensionale Arrays ausRechenwerfcen 

Aus DE 196 51 075.9-53 and Prozessoien mit einer Meorzahi vod 2- oder mchrdimensioiwl angeordneten Rechen- 
werken/Zellen bekannl. Die Rechenleisumg derartige Prozessoren steigl mit der Zahl der vorfaandenen Rechenwcrken 
an. Dahcr wild versucht moglichst viele Rechenwerke auf einen Chip 2U integrieren, wodurch die benorigte Flache an- 
steigL Mit steigender Flaehe, wachst gteichzeitig die WahiSchtiDlichkeit, daB der Chip bereits bei der Herstcllnng fthlcr 
aufweist und unbrauchbar isL Demselben Problem unteriiegen alle in Matrix-Form angeondnete Rcchenwerke, z. B. audi 
andere bekannte bekannten Typen wie DPGAs, Kress- Arrays, Systolische Prozessoren und RAW-Machines; genauso 
wie cinigc Djgiialen Signalprozessarcn (DSPs), die inehr ak ein Rechcnwerk besiteen. 

Glcichzeitig sind alien genannten Typen sehr testintensiv, d. h. urn die Fehlerhaftigkeii nachzuweisen mOssen beson- 
ders viele Testf21le in bezug auf die Rinktion der Zellen und Vemetzung generiert und getestet werden. Herk6oimKche 
bekannte Methoden wie BIST, Boundary Scan, etc. sind aufgrund der erhebEcben Menge an Ifestvektoren schlecht zu in- 
tegriercn und zu zeit- und platzintensiv. 

1.1.2 Standardprozessoren 

Standaidprozessoren wie beispidsweiscdic bekannte x86-Reihe, MIPS odcr ALPHA besitzen mehrere Rcchenwerke, 
die zeirversetzt oder durcb einen VLEW-Befehl gtekhzeitig angesteueit werden. In Zukunft wird die Zahl der iniegrienen 
Recheneinheiten (Integer-Units) und ItteBkomma-Recheawerke (Floating-PMnt-Unis) weiter ansteigen. Jedes der Re- 
chenwerke mu6 ausreichend getestet werden und weitestgehend fehlerfrei seiru 

1.2 Problems 

1.2.1 Mehrdirnensionale Arrays aus Recbenwerkcn 

Durch die steigende FenlerwahrscheinKchkeit bci groBcn Chips kdonen entweder nur sehr wenige ZelJen intcgricrt 
werden, oder die Produktionskosten werden bedingt dnrcb den entstebenden AusschuB erbeblich. Bei sehr groBen Chips 
wird eine maximale Hache eareicbt, Obex der hinaus kexn funktionsfaldger Chip roehr henjestell! werden kann. 

Durch den Zeitaufwand bcim Testen nach berkommlichen \ferfahren steigen die Testkosten stark an. Eingebaute 
BIST-Funktionen (Build In Self Test) versebwenden durch hohen Zusatzaufwand sehr vie! Flache, die die Kosten nach 
oben treibt und die Herstellbarkcit verringen. Zudem stegt die TOhrschriiiKchkeil stark an, daScin Fehlcr nicbt inner- 
halb der eigentlichen Funktionseinheiten sonderen innernalb der Teststrukturen fiegt 

1.2.2 S tandardpiv>2CSSor en 

Durch die steigende Zahl der Rcchenwerke steigt die FeMexwahrscheinlichkeit an. Dadurch bedingt wird der Aus- 
schuB hoher, wodurch die Herstellungskosten steigen. Mit wachsender F13che und der damit verbundenea Steigerung der 
Transistorracnge wachst die Ausfallwahrschci nKchkeit bei der Benutzung. 

Bezflglich des Testaufwandes und der BIST-ImplemeoUerung gilt das bercits fur "Mehrdimensionale Arrays aus Re- 
chenwerken" Gesagte. 

1.3 Verbesserung durch die Erfindung, Aufgabe 

GemSB der vorliegenden Erfindung ist es moglich defekte Zellen durch Funkricmsfabige zu crsetzen und darnit den 
AusschuB zu verringem. Dabei kann eine Ersetzung entweder mittels Testsysteinen bei der Herstelhmg der Chips erfol- 
gen oder sogar beim Anwender im koniplett aufgebauten System. 

Es ist moglich Testvektoren gemaB dem BIST-Prinzip innernalb des Chips, als auch gemaB emcm aeuen \ferf ahren au- 
Berhalb des Bausteins zu generieren, urn FISche und Kosten zu sparen. 

Weiterhb wird eine Mogtichkeit beschrieben, wie Chips automatisch Defekte reparieren konnen, ohne daB ein exter- 
nes zusatzliches Wcxkzeug dafur ootwendig isL 

Samliiche Tests und Reparatuien konnen zur Laufzcil der Chips durcbgefuhrt werden. 

2. Beschreibung der Erfindung 

2.1 Detailbeschrcibung der Erfindung 

2.1.1 Ersetzen defekter Zellen 

Inner Gruppe von Zellen, die im Weiteren in Anlehnung an DE 19 651 075.9-53 mit PAEs bezeichnet werden, wird 
eine zusatzliche, im nonnalen Betrieb nichtbenutzte PAE zugeoidnet (dieiro Folgenden PAER genannt wird). Die Zellen 
konnen Rechcnwerke jeder Art, konfigurierbare (programmiexbarc) LogikzeHen oder andere Cores beliebiger Funktion 
scin. Bei der Gruppierung der PAEs und der Zuotdnung der PAER ist eine spalien- oder zeilenweise Gruppierung der 
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PAEs votzuziehen, da hienmrch die Veroeczung vereinfacht wird. In Hinblkk auf zukQnfligc Crriptecbnologien, wird auf 
einc moguche Gruppierung der PAEs innerbalb einer 3. Dimension hingewiesen. Mot die Fingange der PAEs werden der- 
ail Multiplexer gescbaltet, daB der Eingang erslen R4E in der Zeile/Spalte auch auf den Eingang der z wed ten PAE in der 
Zeile/Spalte gescbaltet werden kann, wobei dann auch der Hngang der zweiten PAB auf den Eingang der dritten PAE ge- 
scbaltet wind und so weiter. Der Eingang der letzten PAE wird auf den Eingang der PAER gescbaltet. Das bedeutct, dafl 
bed einem Defekt der ersten PAE deren Funktion durch die Zweite, die Function der Zweiten durcb die Dritte und so wei- 
ter ersetzl wird, bis die Funktion der letzten PAE durch die PAER ersetzt wird. 1st eine PAE innerbalb der Spalte/Zeile de- 
fekt, werden die vor ihr Hegendcn PAEs normal bescbaltet und ab der Stelle der defekteo PAE alle Funktionen urn cine 
PAE verschoben, 1st beispielsweise die PAE 4 defekt so fuhren die PAEs 1 ..3 inre jeweilige Funktion aus, wanrend der 
Eingangstnulliplexer der PAE 5 so gescbaltet ist, daB er die Daien der R\E 4 erhalt, der Eingangsniulliplexer der PAE 6 
erhalt die Daten der PAE 5 end so weiter, bis der Eingang der PAER die Daten der letzten PAE erfaaiL 

Urn die Ergebnisse wiedcr in der ricbtigen Reihenfblgc der Vcrnctzung zuzufttbren werden an den Ausgangcn der 
PAEs ebenfalls Multiplexer angebracht, wobei der Ansgangsmulriplexer der PAE 1 entweder die PAE 1 auf deo Bus 
schaJUet-sofern meseticht defekt ist -oder bei eirem Defekt den Ausgang der PAE 2 auf den Bus schaltet, an Stelle der 
PAE 2 wird dann die PAE 3 auf den B us geschaltet, bis bin zur letzten PAE, an deren Stelle (fie PAER aufgeschallet wird. 
Befindet sicb die defekte PAE in der Mitte der ZeUe/Spaltc, so erfolgt eine \ferschiebnng der Ausgange in genau der Art, 
wie ste fur die Eingange bereits beschrieben worde. Speziell bei konfigurierbarer Logik und konfigurierbaren Rechen- 
werken, treten zusatziiche Bussysteme auf, urn die Konfignrari onsdateo zu ubemrittcln und die Konnguration za steuem. 
Diese Bussysteme werden entsprecbend der in diesem Abscbnitt genannten Busse ebenfalls fiber Multiplexer verschaltet 
Gldches gilt fur die Bussysteme, tibcr die bei einer matrixartigen Anordnung von Rechcnwerken (z. B. Systolische Pro- 
zessoren, SIMD, etc), die Befeble in die jeweiHgen Rechenwerke geschrieben werden. GnindsStzlich kann jeder Bus 
oder jedes Signal fiber Multiplexer geleitet werden. Je nach Anfbrderung an die Aosfallsicherheit kann beispielsweise 
das lakxsignal liber Multiplexer geffihrt werden, um einem eventuellen Kmzschlu8 vorzubeugen; oder das Thktsignal 
wird direkt an (fie Zelle gefuhrt, weil ein derartiger Ausfall nicbt.abgefangen werden soli. Die Stufe der Ausfallskherbeit 
kann konstruktiv entsprecbend den Anforderungen fur jedes Signal oder jeden Bus einzein festgelegt werden. 

2.1*2 Ersetzen defekter Busse 

Das vorgesteUte Konzept zur Feblerkorrekrur innerbalb von Gatterstrukmien is tin gleicherWsise auf Bussysteme an- 
wendbar. Dabd wird einer Anzahl von Bussen (Bus 1... Bus n) ein zusatzhcher Bus (BUS R) zugeoidneL 1st einer der 
Busse defekt (BUS d), wird seine Funktion von einem seiner Nachbarbusse ubernornmen (BUS (d + 1)). Die Funktion 
des Nacfabarbusses (BUS (d + 1 )) wird von dessen Nachbarbus (BUS (d + 2)) ubernornmen, usw„ wobei die Rich tung des 
nbernenmenden Basse immer die gleicne bleibL So lange, bis BUS n durcb BUS R UbernommeD wird Bei der Anwen- 
dung der Multiplexer-Strukturen auf Bussysteme werden entsprecbend der vorliegenden Verbindungsstruktur and der 
Ricbtung der Daten gewonnbche Multiplexer, Dekoder und Gates, Tfcistate-Cj alter, oder Bidirekrionale Multiplexer ein- 
gesetzL 

2X3 Dekoder 

Es ist offecsichtlich, daB immer zwei Gruppen von anfekanderfolgenden Multiplexern denselben Zustand annehmen 
mussen, d. b, MUX 1 = MUX 2 = MUX 3 = ~. = MUX n = ZustandAundMUX(n+ l) = MUX(n+2)=MUX(n + 3) = 
... - MUX m = Zustand B. Ist fccinc PAE defekt gilt MUX 1 - MUX 2 = ... = MUX m - Zustaiid A. Ist die er^e RVE de- 
fekt gilt MUX 1 =MUX2 = ... MUX m = Zustand B. 

1st bei spieJ swe j se PAE 3 defekt gilt MUX 1 « MUX 2 = Zustand A, MUX 3 = MUX 4=...= MUX m = Zustand B, wo- 
bei in diesem Beispiel PAER der PAE m ziigeordnet ist, d. h. PAER befindet sicb airekt tieben PAE m. 

Die Austeuerung der Multiplexer sieht daner beispielsweise wie folgt aus 



Defekte PAE 


Multiplexer 




Ansteuerung 


keine 


0000... 000 


ra 


0000... 001 


m-1 


0000... Oil 


m-2 


0000... Ill 


4 


0001... Ill 


3 


0011... Ill 


2 


0111... Ill 


1 


1111. ..Ill 



Ist die PAER der PAE 1 zugeordnet, so ist die Reibenfolge m...l verrau sent (Defekte PAE 1 entspricht 0000...001 , bzw. 



DE 198 61 088 A 1 



dcfektePAEmentspricht 1111...U1). 

Es ist daher ausreichend die Nummer der defekteo PAE zu speicbern unddiese eincm Dekoder ztizufunren, der anhand 
der obcn abgebildeten labelle die Zustaiide der Multiplexer ansteuert. 

2.1 A Diirchfuhrung des Selbsttests 

Grandsatzlicb kdonen beliebige Tbststrategien auf das Verfahren angewendet werden, wobei das folgende erfindungs- 
gemafie Verfahren als besonders geeignet angeseben wird: 

Das Array aus PABs wird mit einem oder mehreren Jestalgorilhmea geladen, die ein Oder mehrere Testvektoren be- 
rechnen. An einer Xante des Arrays werden die PAEs als Vergleicher gcschaltet, so dafi die anhand der Testvektoren be- 
jrechneten Werte nut den Sollcrgebnissen vergb'chen werden. Enteprjcht das berechnete Hrgebnis nicbt den Sollergebnis- 
sen liegt ein Fehler vor. Die Tbstdaten, also die Testalgorithmen, die Testvektoren und die Sollergebnissc licgen dabei in 
einem rntemen oder extemeo Speicher vor oder werden von einer flbergeordnetcn Einheit geladen. Es isl bei dieser Test- 
strategie notwendig, dafi ein jeder Testalgorithmus mindestens zweimal berechnet wird, wobei beim zweiten Mai die als 
Vergleicher ausgestalteten PAEs an einer anderen Kante liegen (vorzugsweise der gegenubcrlicgenden), um eine Ausfuh- 
rung des Testalgcrithrrmsses auf alien PAEs za gewahrleisten. 

Ebeorails ist es denkbar; dafi die Vergleicher im Inneren des PAE-Arrays angeordnet sind und von links und rechts 
(oben and unten) jeweils ein Testalgorithmus AundBjeein Eigebms A und B berechnet, wobei die Ergeboisse den Ver- 
gleichen zugeftlhrt werden and iiberrinstimmen miissen. 

Abhangig von der Art des Testalgcrimmusses kann die feMerhaft PAE anhand des Febiers zuriickvcrfolgt werden oder 
nicht Unterstutzt der Algorithmic eine Zuruckverfcrtgung, so werden die entsprechenden Muldplexer-Zustande der Zei- 
Ie/Spalte in der sich die defekte PAE befindet geandert und den Multiplexern zugefuhrL Dex Testalgorithmus, bei dem der 
lest fehlschlug wird erneut ausgefnhrt um eine Fefaierfreihcit, die nun gegeben sein sollte zo ttberprOfen. Ist der Banstein 
weiterhin rehlerhaft, mufi ilberprflft werden, ob eventual wciteie oder andere PAEs defefa sind Dabei i st die Ausfuhrung 
des Testaigorithmnsses und die Geramerung der dem Fehler angepaBten Mulriplexerzustande iterariv. 

tmlicherwcise ist es nicht ausreichend nor einen Testalgorilhrnus zu nirolemenheren, vielmehr miissen mehrere unter- 
schiedlichc TestalgorithmeD impf emcnticrt sein , die jcweils mit mehreren Testvektoren gepriift werden. Nor so ist eine 
maximale Fehlcrerkennungsrate zu etreidben. Gleichzeitig muB die Busvemetzung von Testalgoritbmus zu IbstaJgoriuV 
mus geandert werden, damit auch die Bussysteme ausreichend gepriift werden. Auf die veisctnederien Ausfuhrungen der 
Testalgorithmen wird in nicht naher eingegangen, da dies fur das ermidungsgernaBe Grurjdverfahren nicht relevant isL 

2.1 3 Interne Steuerung des Selbsttests 

Bansteinen wie DE 196 51 075.9-53, DPGAs, Kress-Arrays, Systoliscbe Prozessoren nnd RAW-Machines gemein- 
sam ist ein integrierter Speicher, der einem oder mehreren PAEs zugeordnet ist und die Funknon des/der Recbenwerke 
besnmmt. 

Entsprcchend des BIST Grandprinzips wird der Speicher um einen Bereich (TestMEM) erweitert, der die Testalgorith- 
men und -vektoren enthalL Dabei kann daeser Speicher fest in Form ernes ROMs oder wiederbeschreibbar nrittcls 
(E)EFROM, Flash-ROM, NV-RAM oder fihnlkhero ausgcstaltei sein. 

Um einen SeRwttest dinchzufUhren wird an eine Spekherstelle inncifaalb des TestMEM gesprungen imd die dort ab- 
gelegte Testroutine ausgeffihrt (Internal Driven Self Test = IDST). Dabei sind aufier der Erweitenmg des Spefchers (um 
den TfcstMEM) und einer Auswerteeinheit fur (he bereits beschricbenen Vergleicher (EnorCHK) keine wciteren BIST- 
typischen Zusatzbaugruppen auf dem Chip notwendig. 

2. 1 .6 Exteroe Steuerung des Selbsttests 

Durch die Verringerung der Baugruppen auf eine Srjekhererweiierung (TestMEM) und einer Auswerteeirjheil der \fer~ 
gleicher (ErrorCHK) wird eine weitere nocfa koslengunstigere und platzsparendere \%riante ermoglichL Dabei wird kcin 
intemer TbstMEM implemetrtiert, vielmehr wird der gewohnlicbe interne Speicher von anBen mit dem Tfestalgoriuunos 
and den Testvektoren geladen (External Driven Self lest = EDST); das bedeutet, die BIST-lestdaten werden nach auBen 
verfagert und wie ein nomiales Programm betrachtet Danach wird der Testalgorithmus ausgefUhrt Alternativ kann der 
Testalgorithmas auch wShiend der Ausfuhrung sncessive aus einem esieraen Speicher geladen und dekodicrt werden. 
Lediglich die ErrorCHK-Einheit muB nocb auf dem drip integriert sein. Um den Testalgorithmus und die Testvektoren 
von auBen in den/die chipinternen Speicher zu laden gibtes mehrere Mbglichkeiten. Prinzipicll kann der vbrgang duich 
eine rankdonell ubergeordnete CPU oder Recheneinbeit (HOS1) erfolgen, in dem diese die Testdaten (Testalgorithmus 
und Testvektoren) auf den Chip ladt (Download) oder der Chip lfldt die Testdaten selbstandig aus einem externen (Dual- 
ported-)RAM oder Festspeicher wie ROM, (E)EPROM, Flash-ROM, NV-RAM, o. a. 

2.1.7 Oberpufung der Rinktion zurLaufzett 

BIST- Verfahren nach dem Stand der Technik fohren den Selbsttest fUr gewohnlich our wShrend dcr RBSHT-Phase, 
also kurz nach dem Anlegcn der Spannung (dem Einschalten). des Chips durch. Im Gegensatz dazu ist es mogHch bzw. 
sinnvoll die in dieser Schrift beschriebenen Verfahren wShrend der Laufzeit der Programme auf den Chips durchzuftih- 
ren. Bcispielsweise kann ein kompletter Test des Chips wahrend derRESET-Phase durchgeTuhrt werden und jeweUs ein 
Teil der vorhandenen Testdaten wShrend dcr Ausfuhrung des Anwenderprogrammes bzw. wahrend sogenannter E>LI>* 
Zyklen, das sind Zeitraume, in denen kein Programm auf den Chips liiuft, bzw dcr Chip im Wartezustand ist. Dies ist 
ohne weiteres mogIicb t in dem wahrend den IDLB-Zyklen einer der Testalgorithmen im internen Speicher angesprungen 
wird, bzw. vom externen Speicher oder HOST in den Baustein geladen wird. Dabei ist es verstandlicherweise moglich. 
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aus der Mehrzahl der vorhandenen Ifestalgorithmen und Testdaten partjcll einen oder mehrere auszuwanlert, wobei die 
Anzahl der ausgewSblten Testdaten anband derLange des TDLMy Musses festgelegt werden kann. Es konnea so lange 
dcuc Testdaten geladen werden, bis der IDLE-Zyklus durch das Eintreffen neuer zu verarbeitendcr Dalen oder eines aeu 
abzuarbeitenden Programmes oder einer anderen Anforderung beendet wird. 

Eine wcitere Moglichkeit ist das feste Integriercn von Teststratcgicn in die Anwenderprogrammc, urn wahrend der 
Verarbeitung des Aawenderprogiammes Tests duichzufitiiren. 

Id beiden Fallen werden die relevanten Daten, die sieh im Array befinden, vor dero Aufhif der lestalgorithmen gesi- 
chert. Es bietet sich an, daB die Dates en tweeter in interne Speicherbeieiche (vgl. PACT04) oder die extern angeschlos- 
senen Speicher gesicbert werden. Nach Ausfuhrung der lestaigorithinen werden die Daten vor der normalen Programm- 
vexarbejuing zuriickgelesen. 

Eine Alternative zur Steigerung der Austunrungsgeschwmdigkeit besteht darin, neben jedem Register (Reg-n. n e N) 
ein zusatziiches, nur fur dieTestalgoothrocn vcrwendetes. Register (TbslReg-n, n e N) zu implementicrcn. Vor AusfUh- 
rung der lestalgorithmen, werden fiber MultipJexei/Demultiplexer (lore) (fie TestReg-n zugeschaltet und fiir den lest 
verwendet Die Reg-o bleiben unverandert. Nach AusfUhrung der Testalgorithmen werden wieder die Reg~n zugeschal- 
tet. 

Sicht die Teststrategie vor, daB nur ZelJen getestet werden, dcren Daten im Folgenden mcht mehr relevant sind, kann 
auf das Sichem und Laden der Daten auch verzichtet werden. 

2.3 .8 Speicherung der Nummer der defekten PAE 

Wild eine PAE (oder ein Bus) als defekt erkannt, muG deren (dessen) Nummer, also der Zustandvektor (Defektken- 
nung) der zugeordneten Multiplexer gespeichert werden, znm einen urn die Multiplexer anzusteuetn, zum anderen urn 
bei etnem Neustart (RESET) des Chips sofbrt zur VerfOgung zu steben. 

Hierzu kann die Defektkennung 

1. Oup-intem in einem prograrrurnerbaren Festspeicher ((E)EPROM, JFlasb-ROM, NV-RAM a 3.) gespeichert 
werden 

1 extern in einem progranunierbaren Festspeicbera ((E)EPROM. Flash-ROM, NV-RAM o. 1) gespeichert werden 
3. extern im HOST, mnerhalb des auszafOhrenden Programmes, in dessen piogrammierbaren Festspeichem 
((E)EPROM r Flash-ROM, NV-RAM o. 3. oder auf anderen Spdchermcdicn (magneriscbe* optische, etc.) gespei- 
chert werden. 



2.1.9 Automalische Generierung der Multiplexer-Zustfindc 

ttblicherwedse wird nach der Erkennung eines Defekies die defekte Zefle anband des erkanrrten Fehlverhaitens zu- 
ruckverfolgt Das ist bei entsprechendexi lestalgorithmen ntoglich. sofem ein zusatzKcher Algorithmus zur Zuriickvcr- 
folgung des Fehlers existiert Bei Kontrolle des Tests dnrch einen HOST kann die Zurilckverfolgung auf dem HOST 
durcbgefGhrt werdea Existiert jedoch kein HOST kann oftmals die Zuruckverfolgung nicht innerhalb des defekten 
Chips integriert werden oder ist zu aufwendig. 

Zur Losing wird vorgeschlagen einen ladbaren Zahier vor jedem Dekoder zu integriercn. Im Narmalfall wird in den 
Zfihler ale Nummer der defekten PAE geladen, wonach der Dekoder die Zustande der Multiplexer wie bereits beschrie- 
ben ansteuert Ist unbekannt, welche PAE defekt ist, kann der Zahier bei PAE 0 Oder PAE mbeginnend jede moglichepo- 
tendril fehlerhafte PAE ansprechen, indem nach jedem erfolglosen lest der Zahlerzustand so lange (je nach Irnplemen- 
tienmg) um eine PAE verringert (von PAE m aus zahlend) oder exhohl (von PAE 0 aus zahlend) wird, bis die defekte PAE 
erreicht wird und der lest ordentlich ablfiuft Der nun eireichte Zahlerzustand wird als Zustandsvefctor fur die Anstene- 
rung der Multiplexer gespeichert und repcesentiert die defekte PAE. Wird kein funkuoosfahiger Zahlerzustand festge- 
steffi, liegt entweder ein anderer Fehler vor (evtl. in einer andere m Reme/Spalte oder ein Buafehler) oder es ist mehr als 
eine PAE defekt 

Eto NachteU behn Ensaiz von Zahlern ist, daB samtliche Mdglichkeiten perrnuuert werden mussen, bis die feiilerhafte 
PAE gefundeti wurde. 

Hne wedtere MoglichkeiU die aDerdings mehr Implemetierungsaufwand erfordert, ist daher der Ensatz von LookUp- 
Tabellen, die anband des gerade ausgcfOhrten TestaJ^cdthmusses und des entstandenen Fehlerzustandes in ErrorCHK 
die cntsprechendc defekte PAE auswShJen. Dazu ist es jedoch notwendig, daB die lestalgorithmen und Lookup-labellen 
aufeinander abgestimmt sind. Auf die Abstimmuuag soil jedoch nicht weiter eingeganges werden, da diese sehr chipspe- 
zifisch und unabhangig vom Grundprinzip Ist 

2.1.10 Besondere AusgestalluDg fur Standard-Prozessoren (Pentium, MIPS, ALPBIA, etc.) 

Akruelle und zukunitige Prozessoren enthalten eine Mehrzahl an Integer- und FheBkommaednbdten. Daher ist das be- 
schriebene Vcrfahren direkt auf diese Bauatciiie anwendbar, in dem jeweib eine zusatzKche Einheit iroplementiert wird 
und zur Verfligung stehL Der Test der Prozessoren kann beim Hersteller, wahrend des Startvorganges der Computer oder 
ebenfalls wahrend der Laufzeit stattfinden. Besonders sirnivoll istdabei ein lest wahrend des Boot-Vbrganges, also dem 
Starten des Rechners nach einem Reset, der bei PCs vom sogenannten BIOS (Basic Input Output System), durchgeftihrt 
wird. Dabei konnea die cntsprechenden Zustandsvektoren der Multiplexer entweder auf dem Prozessor oder in extemen 
Speichera, beispielsweise der PC-intemen batteriegepufferten Ecbtzeiuhr (KVQ abgelegt werden. 
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3. Zusanunenrassung 

Das vorliegende Verfahren ennogticht den Auslausch defekter Eroheiten, die in dieser Schrift als Rechenwerke ausge- 
stallet sind, jcdoch generell jede bch'cbige finheit eines Chips datstdlen kdnnen, durch runknonstuchtige. Gleichzeitig 
5 wi rd ein Verfahren aufgezeigt, mil dessen Hilfe Setbsttcsts einfacher, kostengunstiger und vor oder wahrend des Ablaufs 
des Anwendetprogrammes durchgerubrt werden kdnnen. Dadurcb wird die Ausfallsicherheit auch im Betricb erheblich 
vergroBeit, was insbesondere fur ausfaUkrilische Anwendungen wic Kraftwerksbetriebe, Luft- und Raumfahrt Oder Mir 
litar von besonderer Bedeutung isL 

i0 4. Kurzbeschreibung der Diagraoune 

Me folgende Diagramme zeigeo zur Vcrdeutiicbung Auafunningsbeispiete dcs erfindungsgemafien Vfcrfahiens: 
Fig. 1 Grundschaltung 
Fig. 2 kerne PAE def e kt 
15 Fig. 3 PAE1 defekt 
Rg. 4 PAEm defekt 

FSg. 5 PAE3 defeklFig. 6 Array aus PAEs mit PAERs 
Fig. 7 Fehlertolerantcs Bussystem 
Fig. 7a Prinzip eines Selbsttests erster Tbil 
20 Fig. 7b Prinzip eines Selbsttests zweiter TeH 

Fig. 8a EDST in einem externen ROM integriert 

Fig. 8b EDST in einen externen RAM-Bereich integriert 

Ffg. 8c EDSTdirckt vom HGSTgesteuert 

Fig. 9 Beispiei eines cfaipintenieji Spekbers mit BBT-BmktioD integriert in eine interne Steuereinheit each 
25 DE 196 54 846.2 

Fig. 10 Beispiei eines fefalertderanien Standard-Prozessors 
Fig. 11 Ablaufdiagramm eines Selbsttcsts 

FSg. 12 Ablaufdiagramm der Generienmg neuer Multiplexer Znstandsvektoren 
Fig. 13 Ablaufdiagramm eines Selbsttest wahrend dcs IDLE-Zyktusses 
30 Fig. 14 Ablaufdiagramm eines in das Anwendungsprogramrn intcgriertea Selbsttests 
Fig. 1 5 Lookup Table zur Fehlerkorrektur 
FSg- 16 Beispiei tines fehlcrtoleranten Bussy stems 

FJg. 17 Sicbern von Registern Reg-n in chipinteme Spekher vor dem Ausfiihren der lestalgorithmen 
Fig. 18 Skhern von Registem Reg-n in exteme Speicher vor dem Ausfiihren der lestalgcrithmen 
35 Ffe. 19 Abscbalten der Reg-n and Zuschalten der TbstReg-n vor dem Ausfiihren der Testalgoritrmien 

4.1 Delmlbeschrcibuug der Diagramme 

Fig. 1 zdgt das Gnmdprinzip der feblertoleranten Verschaltung. Alle PAEs (0101) sind in einer Reihe angeordnet, der 

40 letzten PAE ist die zosatzhche PAER (0102) zugeordnet Vor der ersten PAE in der Reihe ist ein Tbr (0103) gescbaltet, 
das (fie Daten zu der PAE spent, sofem diese PAE defekt isL EbenfeHs ist, vor die PAER (0102) ein Tor (0105) gescbal- 
tet, das die Daten zur PAER sport, wean diese nicht benotigl wild (oder defckt ist). Die beiden Tore (0103 und 0105) 
sind optional und nicht zwingend erforderlicn. Die Eingangsbusse (0111), die ans einer Mehrzabl von Einzelssignaien 
zu samraengesetzt sind, werden flber Multiplexer (0104) und die Tore (0103 und 0105) an die PAEs geleitet Dabei kdn- 

45 nen die Daten ab einem Defekt umjeweila eine VAE each recbts verschoben werden, bis zur RVER. Den Ausgangsbus- 
sen (0112), xfie ans einer Mehrzabl von Einzelssignaien ziisainmcngesetzt sind, vorgeschaltet befinden sicb ebenfalls 
Multiplexer (0106) (fie die Ergebmsse im Falle eines FeWers wieder um eine Position nacb links scrrieben, so daft der 
Fehler fur das ErgebmsbussY&tem (Menge aller 0112) nicht erkennbar ist Die einzelneo Anstenersignale (0117) fur (fie 
jeweiligen Multiplexer und Tore sind zu einem Bus (0110) zusammengetaBt und werden von einem Dekoder (0107) ge~ 

50 neriert Der Dekoder erhait die Nummer der defekten PAE von der Binbeit 0108, die entweder als Register oder als lad- 
barer ZShler ausgestaltet isL Beim Einsatz einer Ixxjknp-laoelle zum FeststeUten der defekten PAE aus dem von Er- 
rorCHK generierlen Fehler ist 0108 als Register iniplernentier^ in das die Nummer der defekten PAE gdaden wird. Wird 
die fehlerhafle PAE flber eine Permutation gesucht, stellt 0108 einen ladbaren Zfihler dar, der ausgehend von 0 alle mog- 
lichen PAEs durchzShlt, bis die Fehlerhafte gefiindcn wurda 1st die Fehlcxhafte bckannt, wird sie beim nachsten RESET- 

55 \forgang direkl in den ladbaren Zahler geladen. Zum Laden des ZSblers oder Registers (0108) stent das Iade-Si$nal 
LOAD (0U5) zur VerfDgung, Um den ZShler nochzuzablen wird das Signal COUNT (0116) zum ZShler geffihrL Uber 
die Signals 0114 wird das Ergebnis des Zahlers zur Spekherung zurtJckgefiihrt. Die Ansteuerung des Zahlers/Registeis 
und die Steuerung des zeitlichen Ablaufe wird von einer nicht gezeichneteo Statemachine, einem externen HOST oder 
einer Vfcrrichtung gemSB DE 196 54 846.2 ubemommen. 

60 In Fig. 2 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, woba kerne 
PAE defekt ist und die PAER (0102) nicht verwendet wird. 

In Fig. 3 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 010S) angezeigt, woba die 
PAE 1 (0301) defekt ist und die PAER (0102) verwendet wird. 
Id Fig. 4 sind die Zustande der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, wobci me 

65 PAE m (0401) defekt ist und die PAER (0102) verwendet wird. 

In Fig. 5 sind die ZustSnde der Multiplexer (0104 und 0106), sowie der Tore (0103 und 0105) angezeigt, wobei die 
PAE 3 (0501) defekt ist und die PAER (0102) verwendet wild 
Fig. 6 zeigt ein Array aus PAEs (0601), wobei je einer PAE-Zeile eine PAER (0602) zugeordnet ist und jede Zeile eine 
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separate Ansteuerung (0109, vgl. Fig. 1) besitzt. Dabei konncn eioe Mehrzahl von Ansteuerungen auch zu einer einzigen 
den Zeilen ubergeordneten ADSteuerung zusammengefaBt sein. 

Fig. 7a zeigt einen moglkhen ersten Test eines Algorithmusses. Dabei sind eine Mehrzahl von PAEs als Rechenele- 
menlc (0701) konfiguriert, die jeweils ihre Operation ubereioen Testvektor durchfUhren. Dabei sind die PAEs Ober Bus- 
systeme (0708) beliebiger Ausgcstaltung miteinander verbunden. Eine Reihe der PAEs (0702) ist als Vergleicher konfi- 
guriert Die in den Recbenelementen berechneten Werte werden m den Vergteichcro mil einem vorgegebenen Wert ver- 
ghchen. Stimmen beide Werte nicht iiberein, liegt ein Fehler vor. Die Ergebnisse der Vergleiche werden fiber ein Bussy- 
stem (0705) an eioen Multiplexer (0703) geftihrt, der so gescbaltet ist, daB er die Ergebnisse der Vergleiche aus (0702) an 
eine beliebig ausgestaltete Hnheit (ErrorCHK 0706) zum Feststellen eines Feblers und eventuell dessen Auswertung 
weitfirgereieht wild. Die Fehlerauswertung (0706) gibt ihr Ergebnis Qber den Bus (0707) an den HOST odcr die steu- 
exnde Statetnachine weiter (vgl. Fig, 1 ). 

Fig. 7b zeigt einen z weiten Test der Qber die sclbc Matrix aus PAEs durchgefiihrt wird wie Fig. 7b. Der auszufiihrende 
Algorithmus ist dereelbe, ebenso wie die zu berechnenden Werte. Dabei sind jedoch die PAEs der Zetle 0702 als normale 
Rechenelemento ausgestaltet, wobei jedoch die erste Zeile der vorher (Fig. 7a) als Rechenwerke geschalieten PAEs 
(0701) nun als Vergleicher (0711) ausgestaltet sind. Die DatenfluBrichrung auf den Bussysternen ist uni 180° gedreht. 
Der Multiplexer (0703) ist so geschaltel daB die Ergebnisse der (gespiegelten) Verglekber (0711) an die Fehlerauswer- 
tung (0706) weitergeieitetwird Dnrch die Spiegelung der Vergleicner (0702-0711) wird enctcht, daB jede PAE talsach^ 
lich in ihrer FurMon getestet wird. WGrde die Spiegelung nicht durchgefiihrt werden, wird in einer PAB-Reibe (0702 
Oder 0711) nur die Funktion des Ver^gleicbes, nicht jedoch jede beliebige Funktion getestet 

Die Implementicrung eines weiteren \ferfahrens als das den Kg. 7a und 7b zugrundeliegeode karm unter Umstandcn 
shmvoU sein. Dabei wird die Nfetrix in drei Gruppen unterteilt, einer Oberen, einer Mittleren und einer Unteren. In der 
oberen und unteren Gruppe werden Ergebnisse berechnet, wobei der DatenfluB der oberen Gruppe nach unten, der der 
unteren Gruppe nach oben geriehtet ist Die miUlere Gruppe ist als Vergletcber konfiguriert und vergleichtdie berechne- 
ten Werte der oberen Gruppe mil denen der unteren Gruppe FUr gewdhnlicb fiihren die obere und unlere Gruppe diesel- 
ben Berechnungen dutch- Sind die Ergebnisse an den Vergleicbern unterschiedficb liegt ein Fehler vor Auch bei m'esern 
Verfehreri ist darauf zu achten, daB (fie MEs die als \fergkicher gescbaltet sind in einer nachsten Korjfigurahon ausrei- 
chend auf ihre Fehlerfrdheit gepruft werden. 

Die Fig. 8 zeigen mogliche Beschaltungen zum Test eines drips (0801). Die lestdaten sind dabei extern gespeicbert 
(EDST). 

Jn Fig. 8a befinden sich die Testdaten in einem external Festspeicher ((E)FROM, ROM, Flash-ROM, etc.) (0802). Die 
Daten liegen in einem RAM (0808) uber den sie mil dem HOST (0805) ansgetausctil werden. Znr Speicherung der de- 
fektcn PAEs, also der Znstandsvektoren der Multiplexer dient ein nicht nuchtiger Schreib-ZLese-Spcicher (NV-RAM, 
EEPROM, Flash-ROM, usw.) (0807). In Fig. 8b werden die Testdaten von einem HOST (0805)in einen Tcil des RAM- 
Spekhers (0803) gdaden und von dort aus ansgefuhrt Die Daten liegen in einem RAM (080(B) fiber den sie mit dem 
HOST (0805) ausgetanscht werden. Bbenf alls moglich ist, daB der Chip selbst die Daten in den Speicherbereich (0803, 
0808) ladt (ohne den Einsatz eines HOSTfc), z.b. direkt von einem Massenspeicher. Znr Speicherung der defekten PAEs, 
also der Zustairisvcktoren der Multiplexer dient ein nicht fluchtiger SchreirWLe^pdchcr (NV-RAM, EEPROM, 
Flash-ROM, usw.) (0807). 

Die in Fig. 8a/8b vorn Chip generierten Fehler werden aus dem Baustein heransgctuhrt und sind extern verfugbar 
(0804). 

In Fig. 8c werden die Testdaten schrittweisevon einem HOST (0805) crater Verwendung einer geeigneten SchninsteUe 
(0806) zum Chip (0801) ubertragen. Der Chip zeigt einen eventuellen Fehlerzustand (0804) dnrch die Schnittstcllc 
(0806) dem HOST an. Die Daten Hegen in einem RAM (0808) uber den sie mit dem HOST (0805) ausgetauscht werden. 

In Fig. 9 ist erne Erweiterung eines chipiriternen Prograrnm- bzw. Kcmfiguratiqosspeichers gemlB DE 1 96 54 846.2 
urn eine BKT-Funktion gcmSB dem beschriebenen Vferfahren dargestellL Dabei ist der gewohnEche Speicherbereich 
(0901) nach dem Stand der Techmk dnrch einen Fesispeicberbercich (0902), der fur gewormtfen als ROM implementiert 
ist - wobei auch eine Ausgestalrung als (E)EPROM, FLASH-ROM, NVRAM nsw. moghch ware, erweitert, in dem die 
Testdaten, d. rxdieTestalgorithmen und lestvektoren gespeichert sind. AmEnde des Speicfaers ist ein weiterer Speicher- 
bereich (0903) hbzugefDgt Dieser ist wenige Eintrage groB und beinhaltet die Adressen defekter B\Es und/oder defek- 
ter Basse, die in die Zahler/Regisier (0108) geladen werden. Dieser Speicberbercicfa ist als nicht fltichtiger Schrdb-ZLe- 
sespeicher ausgestaltet (Flash-ROM, EEPROM, NV-RAM, usw.). Dadnrch kormen die Daten beam RESET ausgelesen 
werden und nach dem Ablauf eines Testalgorithmusses, bei dem ein reparierbarer Fehler festgestellt wurde, mit den ak- 
tueilen Daten ubcrschrieben werden. Diese Daten werden entweder je nach Implementierung von den Zfihlem (0108, 
Bus 0114) oder von den Looknp-Tabellen geliefert. 

fig, 10 zeigt das Beispdel eines Standard-Prozessors mit impletnenderter Fehlerbebebung. Uber das Busintexface 
(1001) ist der Processor gemaB dem Stand der Techmk an seine Peripherie angebunden. Dem Businterface zugeordnet 
sind zwei Multiplexer (1002 und 1003), wobei 1002 zwei alternadve Code-Caches (1004, 1005) und 1003 zwei alterna- 
tive Daten-Caches (1006, 1007) so ansteaert, daB jeweils nur einer der Caches verwendet wird. Damit steht jeweils ein 
Cache zum Ausgleicb von Defekten zur \ferfiigung und karm iiber die Multiplexer angesprochen werden. Der Code-Car 
che fuhrt uber einen Multiplexer (1008) zu der KontroUeinheit (1009) des Ptozessors, die in diesem Beispiel nur einmal 
existierL Vbn der Kontrolleinheit werden die Integer-Rechcnwcrke (1010, 1011, 1012) ur^meRoating-Point-Recrjen- 
werte (1013, 1014, 1015) gesteuert Dabei werden jeweils zwei Rechenwerke im Betrieb verwendet, ein jeweils Drittes 
stent znr Verrugung, wenn jeweils eines der Rechenwerke ausfaUt Ober die bidirekrionalen Multiplexer (1016, 1017) 
werden jeweils 2 Integcr-Rechenwerfce dem Datenbus (1018) zugeschaltet, iiber die bidirekrionalen Multiplexer (101$, 
1020) werden jeweils 2 Hoating-Point-Rechenwcrke dem Datenbus (1018) zugeschaltet. Der Datenbus wird Uber einen 
bidirekrionalen Multiplexer (1021) mit dem Datencacbe verbuoden. Der Multiplexer 1003 ist ebenfalls bidirektional aus- 
gestaltet Die Ansteuerung der Multiplexer geschieht dabei nach dem bereits beschriebenen Verfahren. Dabei bilden die 
Multiplexer 1002, 1008, die Multiplexer 1003, 1021, die Multiplexer 1016, 1017, sowie die Multiplexer 1019, 1020 je- 
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weUseineabbangigeGruppe. 

j,n Fehlerfall kann innerhalb des Beism^lprozessors somit gemaB dem beschriebenen Verfahren der Daten- und Code- 
Cache, sowie jeweils cms Floating-Point- und Integer-Rccbenwerk ersetzt werden. 

DerAMaufeinesSefostt^tsistmFig.ndar^^ £ (1,2, ...),der Index allerAlgonth- 

men und definiert den momentan verwendeten Algorithmus. Jeder Algorithmus liegt dabei in einer ersten Positions rung 
(1101) die Fig. 7a entspricht, und einer zweiten gespiegelteo Postid'onierung (1102), (fie Fig. 7b enlspricht, vor, Die Va- 
riable ra, m e ( 1, 2, ...), & der Index der zu bereebnenden und zu vergldchenden lestvektoren. Inneihalb jedes Algo- 
rithmus wird die Menge der Testvektorcn komplett durcbgetestet und danach der Algorithmus gewechsell, entweder von 
1101 nacb 1102 oder von 1102 auf einen neuen Algorithmus (n = n + 1). Erreicbt n den Wert nacb dan letzteo gOitigen 
Algorithms, wird der Test abgebrocben. Wrd wiihrend der Berecbnung (1103. 11<M) der Testvekloren ein Fehler fest- 
gestellt, wird eine Fehkrbeharjdliing durchgefUhrt, die in Fig. 12a, b genauer ertautert wird. Nacb erfolgreieber Fehler- 
behandlung werden alle Algorithmen crneut gctestet, um sichcrzusteUen, daB kein neuer Fehlcr dure* die Korrektur ent- 
stand, wobci prinzipiell ancb an der S telle des momenian aknven Algorithmus weitergetestet werden konntc. 

Zur Fehlerbehandlung weixfen zwei Verfahren vorgeschlagen: 

Fig. 12a zcigt die (JraerieniDg neuer Mulnplexer-Zustande liber einen Zfihler. Dabei ist die Variable v, v e (0, 1, ... 
(Anzahl d PAEs)), die Nummer der defekten PAR 1st kerne PAE defekt gjlt v = 0. Zunachst wird v so erhom, daB die 
Dach&ie PAE, vom PAE 1 beginnend, ah defekl markiert wird. Danach wird der fehlgeschlagene Test oochraals ausge- 
luhrt Lauft der Test korrekt ab, ist sicbergestellt, daB die PAE v defekt ist und v wird in einen nicht fluehtigen Schreib- 
Lese-Speicher (z. B. 0903) gescbriebeiL Schlfigt der Test crneut fehi,wirdvso lange erhoht bis entweder der lest kor- 
rekt ablfiuft Oder v die Position hinter der letzten PAB errcicht und damit crwiesen ist, daB die fehferhafte Gruppe von 
PAEs mcbt korrigiert werden kann> entweder weU der FeMer an anderer Sielle liegt (z.B. Bussystem), oder zwei oder 
mehrere PAEs defekt sind m . 

Fig. 12b zeigt eine weniger zfritanfwendige Moglichkeit Dabei ist die bereits beschnebene I^xMmp-Tabelle lntegnert 
Sic eroait als Eingangswert die Indizes m und n, sowie die Nummer des \fergkichers der den Fehler festgestellt bat 
Diese Nummer wird von ErrorCHK (0706) Ober den Bus 0707 geliefert Die Lookup-Iabelle liefert die Nummer v der 
defekten PAE zuruefc. Danach wird der f ebJ^eschlagene Test nocbmals ausgefuhrt. Lanft der Tfest korrekt ab, ist sicher- 
gestellt, daft die PAE v defekt ist und v wird in einen nicht flttchtigen Schrdb-Lese^Speicher (z. B. 0903) geschrieben. 
Schiagt der Test erneut fehl wird davon ausgegangen, daB ein irreparabler Febler vorGegt. 

Bei den meisten Tfestalgoritbmen ist es mogbch die Spalte der defekten PAE, jedoch nicht deren ZeDe zu erkenncn. 
Damit kann die Spalte der defekten ¥AE v ohne weiteres bestimnH werden, jedoch ist onbekannt, in welcber der Menr- 
zabi von Zeiien die defekie PAE liegt Daher ist es in solcben FSilen notwendig die Fehlerbehandlung der Fig. 12a,b titer 
alle Zeiien dnrchznfQhren, die an der Berechraing des Testalgoritfnnusses beteiHgt waren, so lange, bis der Fehler fest- 
gestellt wurde oder samtlicbe Zeiien untersucht wurden und der Fehlcr uokonegierbar ist 

Fig. 13 zeigt eine Mogbchkeit einen Cmp-lest wanrend IDLE-Zytden, das sind Zytden, waruend denen kerne Pro- 
granm^usfurnimg statrfindet, weil auf eine Aknon (beisptebweise eine lastatureingabe) gewartet wird, <hjrchzufQhren. 
FQr gewohnlicb werden derartige Zykfco durch Warteschleifen im Programmcode ausgedriickL Es tst ohne wetteres 
mbrfich, bei Vbrliegen einer solchen Wartebedingung eine Testroutinc aufmrufen, (fie wahrend der Wartezeit einen Test 
des Chips durchfuhrt wobei anexdings eine Echtzeitfahigkejt bd der Reaktion auf die zu wartcade Aktion nicht mehr 
mogbch ist Die ausKg.ll bekannten Indizes m und n werden in Kg. 13 mit gleicher Bedeutung ubcrnormrien. Jedoch 
werden die Indizes im Datenspejcher abgetegt Samtiiche relevanten Daten in dem Array werden vor dem Aufruf der T*s 
stroutioe gesicnert und nach der Ausruhnmg der Testrondne wieder restauriert Beam Aufruf der Testroutine werden die 
Indizes zunachst aus dem Datenspeicber geladen. Danach wird der enlsprechende Algorilhinus mit den entsroecbenden 
Testvektorcn ausgefuhit IstdasErgebrris fehJerhafl fiudet eine Fehlerbehandraiig gem. Fig. 12a, bstatt Ansonsten wer- 
den die Indizes neu berechnet nndin den Datenspeichcr zuruckgeschrieben. AbschlieBend wird getestet, ob weiterhin ein 
IDLE-Zustand voriiegt, d. h. anf eine Aktion gewartet wird Liegt weiterhin ein IDLE-Zustand vor, wird dieTestroutme 
crneut angespmngen, wobei ctiesesmal erne andere Berechnmig - gema* der bereits durchgefuhrten Neuberechnnng der 
Indizes - dJrchgcfuhrt wird. Liegt kern IDLE-Zustand mehr vor, wird die Programmausfuhnmg normal wcitergerUnrt 

In Fig. 14 wird eine mogliche Abwandtung aus Fig. 13 dargestelll, in der die Testroutine direkt vom Anwenderpro- 
eramm aufgeruren wird (call TEST_CHIP (m, n)). Die Tbstroutinc wird an bestiramten geeigneten Punkten im Algorith- 
mus aufgerufen. Samdiche relevanten Daten in dem Array werden vorher gesichert und nach der AusfUhrung der 1e- 
strouune wieder restauriert Die Indizes in, n werden direkt beim Autrnf mitiibergeben. Innerhalb der Routine 
TEST.CfflP wird Algorithmus n mit den Daten m ausgefOhrt. Der Fehlertest findet gemaB F5g. 11 und Fig. 13 start Am 
Ende von TEST_CHP werden die Indizes imOegensatz zuFIg, 11 undFrg. 13 nicht neu berechnet DerRucksprung aus 
der Routine TEST_CHIP fuhrt auf die Position direkt hinter dem Aufruf "call TEST.CW, verguachhar mit dem BA- 
SlC-Standard GOSUB ... RHTURN. ^ _ v . , T 

Eine mogliche Ansteuerung einer Looknp-Tabelle ist in Fig. 15 datgesteUt Die Lookup-TabeUc (1501) ist als ROM 
implemendert Die Indizes m, n; also die Kennung des momentan durchgefuhrten TestaJgorithmus, die Kermung der ak- 
tuellen Testdaten, sowie das Ergebms (0707) der ErrorCHK-Einheit (0706) werden dem ROM als Adressen (1502) zu- 
gefuhn. Die daraus resultierenden Daten (1503) geben die Nununer der defekten PAE an. Diese Nummer wird in <fie Re- 
gister (0108) Ubertragen. 

In Fig. 16 ist ein fehlertolerantes Bussystem dargestellt Dabei isteiner Menge von gleichen Bussen 0*01) I em zusatz- 
Kcher Bus (1602) zugeordnet Das Bussystem besitzt AnschlOsse in alien vier Himmelsrichtungen. Uber MulUplexer 
(1603) werden die Anschlusse an die Busse so geschaltet, daB bei einem Ausfan eines Busses dessenFunktion durch den 
benachbarten (Darunterliegenden in der Horizontalen, bzw. Recblsliegenden in der Vertikalen) Bus Ubemonimen wird. 
Dabei werden alle Multiplexer die an einen bestirnmten Bus geschaltct sind von derselben Steuerleitung angesgocnen. 
beispielsweise werden die MulUplexer 1603a, die an den Bus 1601a angeschlossen sind von der Steuerleitung 1604a ge- 
steuert Die Sieuerleitungen 1604 werden von einer Einheit entsprechend 0109 aus Fig. 1 angestcuert Die weitere An- 
steuerung und Fehlerbehandlung ist prinzipiell dieselbe; wie in den vorausgehenden Figuren beschnebea 
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Fig. 17 zeigt die Zuordnung ernes ctaiproternea RAMs odcr RAM-Bereiches (1701) zu einer Gruppe von Zellen 
(1702). \br dem Ausfuhren der Testalgorithrnen werden die intemen Register der Zellen (1702) in den RAM oder RAM- 
Bereicb (1701) gespeicberl. Nach dem Ausfuhren der Testalgarithmeu werden die Dalen in die intemen Register der Zel- 
len zurQckgeschiieben. Das Schreiben und Lesen der Daten geschieht dabei liber die Multiplexer/lore (0103, 0104 und 
0105). Dadurch werden die Daten, die aus einer defekten Zelle stammen, gemaB der Stellung der Multiplexer an die zum 5 
Ersatz zugeschaltete Zelle geschrieben. Der Ablauf des Anwenderalgoriramusses wird durch das lestverfahren nkbt be- 
emtrachtigt 

Fig. 1 8 zeigt das in Fig. 1 7 beschriebene System, jedoch werden die Daten der Zellen in dem Chip (1901) in einen ex- 
ternal Speicher (1802) geschrieben, bzw. aus dem externen Speicber gelescn. 

In Fig. 19 ist die Verwendung von expliziten Testregistern TestReg-n dargestellt Jedem intemen Register Reg-n einer 10 
Zelle (1902) ist ein fur die Testalgoriihnien verwendetes Register TestReg-n (1903) zugeordnet liber ale Demultiplexer 
(das Tor) (1901) wird selekticxt, in welches Register geschrieben wird; uber den Multiplexer (1904) wild selcktiert, aus 
weichem Register gelesen wird. Dabea ist die Ansteuerung der (De-) Multiplexer (1901, 1904) derart, daB im normalen 
Betrieb d b. wabrend des Ablaufes der AnweDdeiaigoritfamen, das Reg-n (1902) selektiert wird und bei der Ausfiihrung 
des Testalgorithinus das TestReg-n (1903) verwendet wird Die Schaltung gemaB Fig. 19 ist fur jedes relevante Register 15 
innerhalb eroer Zelle implementiert 

Nachtefl der Schaltung ist, daB die Daten einer defekten Zelle nicht der als Ersatz zugeschalteten zur \fcrRlgung ste- 
hen. Zur Losung des Nachteils wird vorgeschlagen mittels der (De-) Multiplexer (1901, 1904) eine zusSlzriche Verscbal- 
txmg entsprecnend des erflahnigsgemaflen Grundprinzipes (0103, 0104 und 0105) zu reahsierea Damit fconnen samUi- 
cbe Daten der Ereatzzelle zur \ferfflgung gestcllt werden. 20 

Begriirsdenniuon 

Anwenderalgoiitbrnus Anwenderspezifisches Programm, das auf dem Chip ablauft. 

Ausgangsmulriplcxer Schaltung vergleichbar mit cbem Relais, das zwischen mehrcren moglicben Bussen an deo Aus- 25 
gangen vonPAEsauswfihlL 

BIST Build In Self Test In cinen integrierten Schaltkreis implcmentierten Selbsrtest, Ah. der TestMEM und aflc Tesi- 
funktiooen sind in den Schallkreis eingeschlossen. 

Booten (Boot-Vbrgang) Das Laden eines Grundprogrammes und Einstellung der Orundfunktionen nach einem Reset. 

Bus Bundelung aus mefareren Emzelsignalen/EiiizeUeiUmgen, the zusammen eine besthmnte Obertragungsiunktion er- 30 

fDOen (Datenbus, Adressbus M .) 

EDST External Driven Self Test In einen integrierten Schaltkreis imr^menderten Selbsllcst, bei dem der TestMEM au- 
flerhalb des integrierten Schaltkreises angeschlossen ist und auch Tefle der Steucrung auBerhalb des ScbalUcretses unter- 
gebracbt sein kdnnen. J 
Eingangsmultiplexer Schaltung vergleicbbar mit einem Relais, das zwischen mehreren moghchen Bussen an den En- 35 

gang en von PAEs auswahlL 

ErmrCHKIn einen integrierten Baustein impkmenticrte ScbaUnng, cBe einen Fehler wanrend BIST oder EDST erkennt 
und lokateoertHOST Binem irjtegrierten Schaltkreis abergeordnete Baugruppe odcr Computer. 
IDI£ Zustand in dem ein Processor oder annticher Schaltkreis auf eine Aktion wartet und keine \feraibeitung durch ruhrt 
Looknp-Tabelle Speicber, der anband einer Adresse ein test defimertes Datenwort beliebiger Brcite zurOckhefeit, zu- 40 
meist ais ROM oder ROM-Shnlicbeo Speicher implement! trL 

Nachbarbus Bus, der direkt neben einem anderen Bus Kegt und denselbcn Aufbau besilzt 

PAE Processing Array Element gcmSB DB 196 51 075.9-53. Obwohl eine PAE in der Patentaimieldimg 
DE 19651 075.9-53 ein Rechenwerk darsteltt, wird der Begriff in dieser Patentschrrft allgemeiner ftr jede behebige 
Zelle, also beispielsweisc Rechenwerke, Staiemachines, Speicher, gebraucbt 45 
PAER Zelle, die znsatznch auf dem integrierten Schaitkreis inmleinenoert ist und crsatzweise fur eine defekte Zelle glei- 
cher Bauart verwendet werden kann. 

RESET Das Setzen oder Rficksetzen eines integrierten Schalrkreises in einen definicrten Grundzustand. Fmdet generen 
nach dem Anlegcn von Spannung (Einschalten) start 

Selbsttest Automatisches Tesiverrahren, das in einen integrierten Baustein implementiert ist . 50 

Soflergebnisse Di e Enjebnisse die von den Tfestalgcdtfnnen geliefert werden mflssen om die Korrektheit des integrierten 
ScbaUkreises naenzuweisen. Sdmmen die SoUergebnisse mcht nrit den BerechnungOT Oberein, liegt ein Fehler vol 
TestalgoriUnnen Programm, das den integrierten Baustein tester; es enthalt alle malbemalischen Funktionen und Ver- 
schaltungen die uberpriif t werden solkn. 

Statemadiine Zustandsmascrnne zur Ablaufsteuerung von komplexen Operationen, auch Sequenzer. 55 

Tbstalgorithmus Programm zum Testen des Chips oder der Zellen einer Struktur. 

Testdaten Die Menge aller Testalgcrithmen, Testvektoren und Sollergebnissen. 

lestMEM Speicher in dem die Testdaten abgetegl sind. 

Tbstioutine Emzelner Programm abschnitt innerhalb der Teslalgorithmen. 

lestvcktoren Daten, mit denen die Teslalgorithmen ausgefuhrt werden. 60 
Tbrc (Gates) Schalier (fie Daten weiterteiten oder sperren. 

Zelle In sich abgeschlossene Baugruppe innerhalb eines integrierten Schaltkreises, beispielsweise Rechenwerke, State- 
machines, Speicher. 

Patentanspruche 65 
1. Vbrfabren zur Reparatur von integrierten Schallkreisen, dadurch gekennzeidtnet, 

daB 1. einer emzelnen oder einer Mehrzahl von Baugruppen eine weitere gleiche Zusalzbaugruppe zugeordnet ist 
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daB 2. den Engangen der Baugiuppen ein Multiplexer vorgeschaltet ist, der den Eingangsbus einer Baugruppe auf 
die jeweils nachfolgende Baugruppe scbalteo kann, . 
daB 3. den Ausgangeu der Baugruppen ein Multiplexer nachgeschaltet ist. der den Ausgangsbus emer Baugruppe 
von derjcwdls nachfolgendcn Baugruppe erhalten kann, 

daB 4. irn Fall eines Defektes in einer der Baugruppen die Multiplexer so geschaltet weiden, daB die defekte Bau- 
gruppe durch ihre Nachfolgende ersetzi wird, wobei die nachfolgende Baugruppe durch deren Nachfolgende ersetzt 
wird, so lange, bis die letzte Baugruppe durch die Zusatzbaugruppe ersetzt wird. 

2. Verfahren nacb Anspruch 1, dadurcb gekennzeichnet,, daB die Ansteuerung der Multiplexer durch ewen Dekoder 
erfblgt, der einen BMrwert so ausfcodiert, daB entwcder alle Multiplexer gteich geschaltet sind oder zwei Gruppen 
von aureinanderFolgenden Multiplexeni entstehen, wobei die Multiplexer innerhalb einer Gruppe gleich geschaltet, 
die beiden Gruppen jedoch unterschiedEch geschaltet sind, so daB eine defekte Baugruppe von den Multiplexem 
ausgcschlossen wird, 

3 Verfahren nacb Anspruch 1 und 2, dadurch gekerrnzeichnet, daB derBinarwert von einem Zahler genenert wird, 

4. Verrabren nacb Anspruch 1, 2 und 3, dadurch gekermzeScbnet, daB der Zahler irn Fehlerfali so lange inkremeo- 
ticrt oder dekicrncntiert wird, bis die defekte Baugruppe exreicbt ist, oder ein Endwert errcicm wird. 

5. Verfahren nach Anspruch 1 und 2, dadurch gekenozeichnet, daB derBinarwert durch eine Lookup-Thbettc gene- 

6^c7fahren nach Anspruch 1, 2 und 5, dadurch gekennzeichnet, daB die Lookup-Tkbelle anhand des durchgefuhr- 
ten Test und des crkannter Fehlers den BinSrwert der defekten Baugruppe liefert 

7. Verfahren oach Anspruch 1 bis 6, dadurch gekennzetchnet, daB dieBinarwerte der defekten Bangruppen m et- 
nem chipintemen Speicher abgespeichert werden urn bei einem emeulen Start des Systems sofort zur 'Verfugung zu 
steben. 

8. Veifahrcn nach Anspruch 1 bis 6, dadurch gckennzeicfanet, daB die Binarwerte der defekten Bangruppen in ei- 
nem chipextcmen Speicher abgespeichert werden urn bei einem emeuten Start des Systems sofort zur >ferffigung zu 
steben. 

9. Vfertahrcn nach Anspruch 1 bis 6, dadurch gekennzeichnct, daB die BtnSrwerte der defekten Baugruppen von ei- 
ner ubergeordneten Enheit verwaltet werden. 

10 \ferfahrcn nach Anspruch 1 bis 9, dadurch gckermzeichDet, daB die Baugruppen Bussysteme darstellen. 

11. Verfahren rum Test von integrierten SchaHkreisen, dadurcb gekennzeichnet, daB die Funktioo des integnerten 
Scbaltkreises getestet wird, indem ein Testprogramm ausgefUbrt wird, wobei Testvektoren bereebnet werden und 
ein Fehler vorhegt, wenn der Vergleich der Ergebnisse mit einem vorgegebenen SoU-Ergebrris felsch ist 

11 \iferfahrcn nach Anspracb 11. dadurch gekennzeichnet, daB der Testalgorithraus aus einer Menge von Berecb- 
nungen und einem Vergleicb der Berecbnungen bestebt 

13. \ferf ahren nach Anspruch 1 1 und 12, dadurcb getoerrnzeichnet, daB in zwei- oder mehiduT^nsiormlcD Arrays aus 
mehreren Rechenwerken a^Tfestalgorithmus mmdestens emmal xrinerhalb des Arrays getauscbt/gespiegelL 

14. Verfahren nach Anspruch 11 bis 13 dadurch gekenrrzeichnet, daB die Testdaien sich in einem baustemintemen 
Speicher befinden. 

15. Verfahren nach Anspruch 11 bis 13 dadurch gekennzeichnet, daB die lestdaten sicb in einem banstemextemen 
^oeicoer Dejjnoen* 

16. Verfahren nach Anspruch 11 bis 13 dadurcb gekennzeichnet, daB die Ifestdaten von einer Ubergeordneten Eu> 
beit geladen werden. 

17. Verfahren nach Anspruch 11 bis 16 dadurch gekimnzeichnet, daB die Steuerung des Sclbstiests bauslrirnntern 

erfaEvt. 

18. Verfahren nacb Anspruch 11 bis 16 dadurch gekennzeichnet, daB die Steuerung des Selbsttests durch eine uber- 
peordnete Einheit crfolgL 

19. Verfahren nach Anspruch 11 bis 18 dadurch gckeimzeichnct, daB der der Se&stiest beim Start des Systems 
durchgefttbrt wird. 

20. Verfahren nach Anspruch 11 bis 19 dadurch gekennzeichnet, daB der SeJfostlest wahreod der Wartezyklen des 
ablaufenden Anwenduugsprcgrammes (OLB-Zyiden) drjrchgefuhrt wird 

21. Verfahren nach Anspruch 11 bis 19, dadurch gekennzeichnet, daB der Selbsttest vom Anwendungsprogranun 
aus aurgerufen wird oder in das Aiiwendungsprogramra integriert ist 

22. Vertafaren nach Ansr^ucb 11 bis 21 dadurch gekeiirrzrichnet, daB die sicb in den Rechenwerken befindiichen 
Daten vox Ablaof des Testalgorithmusses in einen dnpinternen Speicher gesichert werden, nach Ablauf des Tests 
werden die Daten wicder aus dem Speicher geladen. 

23 Verfahren nach Anspruch 11 bis 21 dadurch gekennzeichnet, daB die sich in den Rechenwerken befindhchen 
Daten vor Ablauf des Testalgcrithmusses in einen externen Speicher gesichert werden, nach Ablauf des Tests wer- 
den die Daten wieder aus dem Speicher geladen. 

24 Verfahren nach Anspruch 11 bis 21 dadurch gekennzeichnet, daB die sich die in den Rechenwerken bermdli- 
cten Register vor Ablauf des Testalgorithmusses abgeschaltet werden und fur den Test Testregistcr vcrwendet wer- 
den, nacb Ablauf des Tests werden die Register wieder zugeschaltet 

Hierzu 18 Seitetn) Zeichnungen 
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